/*
 * @lc app=leetcode.cn id=20 lang=javascript
 *
 * [20] 有效的括号
 */

// @lc code=start
/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function (s) {
    let len = s.length
    let arr=[]
    if (len % 2) { return false }
    for (let i = 0; i < len; i++) {
        let c = s[i]
        switch(c){
            case "(":
            case "{":
            case "[":
                {arr.push(c);break;}
            case "}":{
                if(arr.pop()!="{")
                return false
                break
            }
            case ")":{
                if(arr.pop()!="(")
                return false
                break
            }
            case "]":{
                if(arr.pop()!="[")
                return false
                break
            }
        }
    }
    return !(arr.length)
};
// @lc code=end
isValid("()")
